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Please amend the claims as follows: 

1 . (Currently Amended) Method for the fragmentation (F) of images (14i) 
into homogeneous regions (Ri), this fragmentation (F) using iterative merges of 
fragments Fi and Fj which are as similar as possible according to at least one selection 
parameter, this similarity being evaluated by a product A*B of two factors A and B, A 
being consistent with a number of pixels and B being consistent with the selection 
parameter(s), characterized in that a merge is performed when the product A*B*C is 
less than a threshold consistent with the selection parameter, C being a factor consistent 
with the inverse of a mean number of pixels of the fragments Fi . 

2. (Original) Method according to Claim 1, characterized in that C is 
proportional to 21 N m where N m represents a mean size of the fragments Fi, such as a 
mean number of pixels. 

3. (Original) Method according to Claim 1, characterized in that the selection 
parameter(s) is (are) at least one of the following parameters: the luminance, the 
chrominance and the texture. 

4. (Original) Method according to Claim 1, characterized in that each iterative 
merge relates only to two neighboring fragments ¥ x and Fj. 

5. (Original) Method according to Claim 4, characterized in that factor A is 
proportional to (Ni*Nj)/(Ni+Nj), where Nj and Nj are representative of the size of each 
merged neighboring fragment ¥\ and Fj. 

6. (Original) Method according to Claim 5, characterized in that the size of a 
fragment is the number of pixels included in this fragment. 
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7. (Currently Amended) Method according to Claim 1, characterized in that 
factor B is proportional to [(Yi-Yj) 2 H-(Ui-Uj) 2 +(Vi-Vj) 2 ], where (Y r Yj), (Ui -«aUj) and 
(Vj- Vj) represent, respectively, the difference between the luminances and the blue 
and red colour signals of each of these two fragments. 

8. (Original) Method of grouping fragments of an image which are obtained 
by a method according to Claim 1, characterized in that this grouping uses a model 
(24i) of motion individual to each fragment Fi, this model (24j) of motion being 
determined with a known error or variance (Var 2 4i) so as to allocate to the fragment 
created by this grouping one and the same model (24k) of motion, grouping together at 
each step of this method the fragments F\ and Fj which minimize a grouping cost C re 
proportional to an evaluation (A^) of the difference between the models (24i, 24j) of 
motion of the two fragments Fj and Fj. 

9. (Original) Method according to Claim 8, characterized in that the grouping 
cost (C re ) is inversely proportional to a S re of motion such that, in the absence of any 
other stoppage test, the grouping is not allowed if the evaluation Ai/j is greater that this 
threshold S re . 

10. (Original) Method according to Claim 9, characterized in that the grouping 
cost C re is calculated according to the formula: C re = [(N* x Nj)/(Ni + Nj)][( Ai/j)/S re ], 
where Nj is the number of pixels of the fragment F\ and Nj is the number of pixels of the 
fragment Fj. 

1 1. (Currently Amended) Method according to Claim 8, characterized in that the 
fragmentation Fj being of a greater size than the size of fragment Fi, the evaluation Ai/j 
of the difference in motion between these fragments Fi and Fj comprises the following 
steps: 

-calculation of a motion vector (15 P j/i) for each pixel P(x,y) of the fragment Fj 

according to the model 24j with parameters (a*, b i? c i5 d i5 e 4 , ft) of motion of the fragment 

Fj, in such a way that, for a pixel P with coordinates (Xj, yj) of Fj, we calculate a vector 

15pj/i with coordinates (d x j/i, d y j/i) according to the following formulae: 

-4- 
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dxj/i = a, + bjXj + Ciyj 
d y j/i = di + ejXj + fiyj 

- evaluation of the motion vector 15 P j/j of this pixel P according to the model 24j 
with parameters (aj, b\, C{ ,d i5 e i? fj) of this fragment Fj, that is to say 
d xj/j = aj + bjXj + cjyj and 
d yj/J = dj + ejxj + fjyj 

-evaluation of the difference Apj/j between these two vectors 15 p j/iand 1 5 p j/j by 
calculating 

Apj/i = (dxj/j - dxj/j - dxj/i) 2 + (dyj/j - dyj/i ) 2 

-evaluation Aj/j of the difference in motion between fragments Fj and Fj by 
summing the Apj/i values of all the pixels of the fragment Fj and then dividing by the 
number of pixels Nj of the fragment Fj . 

12. (Original) Method according to Claim 1 1, characterized in that the size of a 
fragment is defined as the number of pixels included in this fragment. 

13. (Original) Method according to Claim 9, characterized in that the grouping 
threshold S re is proportional to an error or variance Var24i of the modeling (24j) of 
motion of the fragment Fj. 

14. (Currently Amended) Method according to Claim 9, characterized in that the 
grouping threshold Sre is proportional to the maximum Max (Var 2 4i, Var m ) between the 
variance (Var 2 4j) of the model (24j) of motion of the fragment Fj and the mean (Var m ) of 
the variances of the models of motion of fragments of the image, and preferably equal 
to 0.5* Max (Var 24 i, Var m ). 

15. (Original) Method according to Claim 13, characterized in that the grouping 
threshold S re is higher, the grouping thus being less selective, when fragments whose 
pixels were included in one and the same region of a previous image are grouped 
together 

16. (Original) Method according to Claim 1 1, characterized in that a luminance 
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prediction test is used before applying a less selective grouping threshold S re . 



17. (Original) Method according to Claim 16, characterized in that the fragment 
Fj being of a greater size than the size of the fragment Fj, the luminance prediction is 
performed by calculating, for each pixel P with coordinates (Xj, Yj) of the fragment Fj, 
the vector 15pj/i with coordinates (dxj/i, dyj/i), the luminance predicted at P (Xj, Yj) in 
the current image being that found at (Xj - dxj/i, Yj - dyj/j) in the previous image. 

18. (Original) Method according to Claim 8, characterized in that the grouping 
of fragments into regions of arbitrary size N m i n is encouraged by using a grouping 
stoppage test using the grouping cost C re multiplied by a coefficient such that, calling 
N'i the maximum between the number Ni of pixels of the fragment Fi and N min , and N' j 
the maximum between the number Nj of pixels of the fragment Fj and N m i n , we use the 
stoppage test: 

Ni+Nj 
C re (Fi U Fj) * N^N'j > 1 

19. (Original) Method according to Claim. 8, characterized in that we use the 
grouping stoppage criterion: 

C re (FiUFj)> 1. 



